Bregman circumcenters: monotonicity and forward weak convergence
نویسندگان
چکیده
Recently, we systematically studied the basic theory of Bregman circumcenters in another paper. In this work, aim to apply optimization algorithms. Here, propose forward monotonicity which is a generalization powerful Fejér and show weak convergence result monotone sequence. We also naturally introduce circumcenter mappings associated with finite set operators. Then provide sufficient conditions for sequence iterations mapping be monotone. Furthermore, prove that weakly converges point intersection fixed sets relevant operators, reduces known circumcentered method under Euclidean distance. addition, particular examples are provided illustrate isometry Browder’s demiclosedness principle, our result.
منابع مشابه
Strong convergence theorems for equilibrium problems and weak Bregman relatively nonexpansive mappings in Banach spaces
In this paper, a shrinking projection algorithm based on the prediction correction method for equilibrium problems and weak Bregman relatively nonexpansive mappings is introduced and investigated in Banach spaces, and then the strong convergence of the sequence generated by the proposed algorithm is derived under some suitable assumptions. These results are new and develop some recent results i...
متن کاملWeak Convergence and Weak* Convergence1
In this article, we deal with weak convergence on sequences in real normed spaces, and weak* convergence on sequences in dual spaces of real normed spaces. In the first section, we proved some topological properties of dual spaces of real normed spaces. We used these theorems for proofs of Section 3. In Section 2, we defined weak convergence and weak* convergence, and proved some properties. By...
متن کاملWeak Forms of Monotonicity and Coordination-Freeness
Our earlier work [3] has shown that the classes of queries that can be distributedly computed in a coordination-free manner form a strict hierarchy depending on the assumptions of the model for distributed computations. In this paper, we further characterize these classes by revealing a tight relationship between them and certain weakened forms of monotonicity.
متن کاملWeak monotonicity and Bayes-Nash incentive compatibility
An allocation rule is called Bayes-Nash incentive compatible, if there exists a payment rule, such that truthful reports of agents’ types form a Bayes-Nash equilibrium in the direct revelation mechanism consisting of the allocation rule and the payment rule. This paper provides a characterization of Bayes-Nash incentive compatible allocation rules in social choice settings where agents have mul...
متن کاملWeak Monotonicity Characterizes Deterministic Dominant - Strategy Implementation
We characterize dominant-strategy incentive compatibility with multi-dimensional types. A deterministic social choice function is dominant-strategy incentive compatible if and only if it is weakly monotone (W-Mon). W-Mon is the following requirement: if changing one agent’s type (while keeping the types of other agents fixed) changes the outcome under the social choice function, then the result...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Optimization Letters
سال: 2022
ISSN: ['1862-4480', '1862-4472']
DOI: https://doi.org/10.1007/s11590-022-01881-x